On Maximal Classes of Utility Functions for Efficient one-to-one Negotiation
نویسندگان
چکیده
We investigate the properties of an abstract negotiation framework where agents autonomously negotiate over allocations of discrete resources. In this framework, reaching an optimal allocation potentially requires very complex multilateral deals. Therefore, we are interested in identifying classes of utility functions such that any negotiation conducted by means of deals involving only a single resource at at time is bound to converge to an optimal allocation whenever all agents model their preferences using these functions. We show that the class of modular utility functions is not only sufficient but also maximal in this sense.
منابع مشابه
Maximal Classes of Utility Functions for Efficient one-to-one Negotiation: Extended Abstract
We investigate the properties of an abstract negotiation framework where agents autonomously negotiate over allocations of indivisible resources. In this framework, reaching a socially optimal allocation may require very complex multilateral deals. Therefore, we are interested in identifying classes of utility functions such that any negotiation conducted by means of deals involving only a sing...
متن کاملMultiple utility constrained multi-objective programs using Bayesian theory
A utility function is an important tool for representing a DM’s preference. We adjoin utility functions to multi-objective optimization problems. In current studies, usually one utility function is used for each objective function. Situations may arise for a goal to have multiple utility functions. Here, we consider a constrained multi-objective problem with each objective having multiple utili...
متن کاملCorrective Feedback in EFL Classrooms: Learner Negotiation Strategies and Uptake
This quasi-experimental study examines the extent to which research findings from teacher Corrective Feedbacks (CFs) and SLA concerning the efficiency of Focus-on-Form (FoF) pedagogy is transferable to the context of foreign language learning in Iranian schools. To investigate how "grammar instruction with FoF-oriented error treatment" functions as a matrix in which English learning takes plac...
متن کاملNB3: a Multilateral Negotiation Algorithm for Large, Non-linear Agreement Spaces with Limited Time
Existing work on automated negotiations has mainly focused on bilateral negotiations with linear utility functions. It is often assumed that all possible agreements and their utility values are given beforehand. Most real-world negotiations however are much more complex. We introduce a new family of negotiation algorithms that is applicable to domains with many agents, an intractably large spac...
متن کاملAn Approach to Deriving Maximal Invariant Statistics
Invariance principles is one of the ways to summarize sample information and by these principles invariance or equivariance decision rules are used. In this paper, first, the methods for finding the maximal invariant function are introduced. As a new method, maximal invariant statistics are constructed using equivariant functions. Then, using several equivariant functions, the maximal invariant...
متن کامل